Cylindrical Space Partitioning for Ray-tracing
نویسندگان
چکیده
In this paper, we present a new space partitioning scheme for ray tracing based algorithms which divides a given region of the scene into cylindrical slices. Our rst motivation was to nd a four-connected partitioning scheme that is eecient for the parallel architecture we use for our parallel rendering environment 7], but the technique is interesting by itself and may be useful in sequential environments as well. The new partitioning scheme can be seen as an intermediate solution between rectangular grids 5] and spherical pyramids 15].
منابع مشابه
Ray Tracing with Rope Trees
In this paper an acceleration method for finding the nearest ray–object intersection for ray tracing purposes is presented. We use the concept of BSP trees enriched by rope trees. These are used to accelerate the traversal of the BSP tree. We give a comparison of experimental results between the technique based on BSP tree and uniform spatial subdivision.
متن کاملAccelerated Three Dimensional Ray Tracing Techniques Using Ray Frustums for Wireless Propagation Models
In this paper, accelerated techniques for three dimensional ray tracing using the concept of ray frustums are presented for the fast characterization of wireless communications, where various radio propagation paths such as wall-transmitted wave and scattered wave from buildings and ground are generated. To accommodate such scatterers, objects are modeled by triangulated meshes, and potential r...
متن کاملObject Space Temporal Coherence for Ray Tracing
A method is presented for exploiting object space temporal coherence to speed up ray tracing of animation sequences where the camera remains static. The object space is subdivided with a hierarchical voxel grid structure. Each voxel keeps a list of the rays that pass through it when the first frame of a sequence is rendered. To render a successive frame, only rays that passed through voxels in ...
متن کاملAn Efficient Space Partitioning Method Using Binary Maps
Space partitioning techniques are well known especially because of their use in computer graphics, especially within ray-tracing acceleration techniques. The primary aim of those techniques is to enable fast test whether a geometric object resides at least partially within the given area. There are many modifications that proved the applicability despite of high memory requirements of complexit...
متن کاملRay Tracing Polygons using Spatial Subdivision
Ray tracing [Appe68] [Gold71] is widely acknowledged as a rendering approach that can produce very realistic and beautiful images [Whit80]. It is also widely known that ray tracing is very expensive computationally. Many intersection culling algorithms have been proposed to reduce this expense. However, such intersection culling algorithms do not take into consideration the nature of the primit...
متن کامل